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Abstract. To determine Euler numbers modulo powers of two seems to 
be a difficult task. In this paper we achieve this and apply the explicit 
congruence to give a new proof of a classical result due to M. A. Stern. 



1. Introduction 
Euler numbers Eq, Ei, E2, . . . are integers given by 

n-l , v 

Eq = 1 and E n = - ^ ( U JE k forn G Z+ = {1, 2, 3, . . . }. 

2\n-k 

It is well known that E2 n +i = for each n G N = {0, 1, 2, . . . } and 
sec, = ^(-1)^ * (N<|). 

n=0 V ' 

The Euler polynomial E n (x) of degree n is defined by 

*«-x:(:)SHr- 

k=0 v 7 v 7 

Clearly E n = 2 n E n (l/2). That E n (x) + E n (x + 1) = 2x n is a well-known 
fact. [Su3] contains some symmetric identities for Euler polynomials. 

Euler numbers modulo an odd integer are trivial. In fact, for any fceN 
and q G Z + we have 

2 k E k (q + = 2 fc g Q ^ E fc = 2 fc i? fc (mod g) 
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and 



E k - 



= E ((-i)^* (j + 1)- (-i) J+1 ^ (j + 1 + 1) ) 

9-1 / .Nfc 



(-l)'B*|«+2 



therefore 



9-1 



E k = ^(-l) J (2j + l) k (mod g) providing 2 \ q. (1.1) 

i=o 

It is natural to determine Euler numbers modulo powers of two. How- 
ever, this is a difficult task since 1/2 is not a 2-adic integer. As far as the 
author knows, no one else has achieved this before. 

In this paper we determine Euler numbers modulo powers of two in the 
following explicit way. 

Theorem 1.1. Let n G Z + . If k G N is even, then 

Sj + 1 



2 n -l 



3=0 



2 n 



(mod 2 n ) (1.2) 



where [a\ denotes the greatest integer not exceeding a real number a, more- 
over for any positive odd integer m we have the congruence 



m 



m 



fc+l _ (-_]_-) (m-l)/2 



■Ei 



2"-l 



^(-ir i (2 J + i)' 



3=0 



jm+ (m - l)/2 
2 n 



(1.3) 



(mod 2 n ). 



Remark 1.1. When k G N is even, 3 fc+1 + 1 = 3 + 1 = 4 (mod 8) and so 
(3 fc+1 + l)/4 is odd. 

Theorem 1.1 implies the following nice result. 

Theorem 1.2. Let fc, / G N be even. If 2 n \\(k - I) (i.e., 2 n \(k - I) but 
2 n+i | (/- _ /)) w ^ ere n e ^ en 2 n ||(.E fe - Ei). In other words, for any 

n G Z+ we have 

E k = Ei (mod 2 n ) k = I (mod 2 n ). (1.4) 
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Remark 1.2. Theorem 1.2 does not tell us how to determine E k mod 2 n 
with ^ k < 2 n . In 1875 Stern [S] gave a brief sketch of a proof of Theorem 
1.2, then Frobenius amplified Stern's sketch in 1910. In 1979 Ernvall [E] 
said that he could not understand Frobenius' proof and provided his own 
proof involving umbral calculus. Recently an induction proof of Theorem 
1.2 was given by Wagstaff [W]. 

In the next section we will provide some lemmas. Theorems 1.1 and 1.2 
will be proved in Section 3. 

Now we introduce some notations throughout this paper. For a, b G Z 
by (a, b) we mean the greatest common divisor of a and b. For an integer 
q > 1, we use Z q to denote the ring of rational g-adic integers (see [M] 
for an introduction to g-adic numbers); those numbers in 7L q are simply 
called q-integers and they have the form a/b with a G Z, b G Z + and 
(a, b) = (b,q) = 1. For a, (3 G Z g , by a = (3 (mod q) we mean that 
a — [3 = for some 7 G Z g . Two polynomials in Z 9 [x] are said to 
be congruent modulo q if all the corresponding coefficients in the two 
polynomials are congruent mod q. 

Bernoulli numbers B , Bi, B2, . . . given by B = 1 and the recursion 



are closely related to Euler numbers. 

Let k G Z + be even, and let p be an odd prime with p — 1 \ k. In 
1851 E. Kummer showed that B^/k G Z p , and Bj~/k = B\jl (mod p n ) 
(where n G Z + ) for any / G Z + with k = / (mod ^(f"))? where </? is Euler's 
totient function. In contrast with Theorem 1.2, the converse of Kummer's 
congruences is not true, e.g., 



Suppose that p n \\k where n G N. Then p n divides the numerator of B k 
since p does not divide the denominator of B k by the von Staudt-Clausen 
theorem (cf. [IR, p. 233]). In [T] this trivial observation was attributed to 
J. C. Adams. Recently R. Thangadurai [T] conjectured that if n > then 
pn+2 ^ Qes not diving the numerator of B k (i.e., B k /k G"p 2 Z p ). 



For each n G N the Bernoulli polynomial B n (x) of degree n is given by 




16 



j- (mod 13 2 ) but 16 ^ 4 (mod v?(13 2 ))- 



2. Several Lemmas 




,n—k 
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A useful multiplication formula of Raabe asserts that 

m— 1 



m 



1 ^ L? n I j = Sn ( x ) for any m e Z +. 



Euler polynomials are related to Bernoulli polynomials in the following 
manner: 



n + 1 



£ n (x) = J B n+1 (x)-2-+ 1 S n+1 (|) 

x + 1 



on+l r 



(2.1) 



- S n+i (x). 



Lemma 2.1 ([Su2, Cor. 1.3]). Let a G Z and k, m G Z+. Let q > 1 be an 

integer relatively prime to m. Then 

1 



fc 

E 



m k B k 



x + a 



m 
a + jm 



+ 



- B k {x) 
1 — m 



(2.2) 



(x + a + jm) k 1 (mod q). 



Remark 2.1. If q > 1 is an integer relatively prime to m G Z, then 
(l-m)/2eZ, because g or m is odd. 

Lemma 2.2. Let a G Z, k G N and m G Z + . Let g G Z + , 2 | g and 
(m, g) = 1. Taen 

'x + a\ (-l) a 



-LY 



2 

-El- 1 )'- 1 



m / 2 

a + jm 



-#fc(aO 



I ^— )(x + a + jm) k (mod q) . 



(2.3) 



Proof. Let us first handle the case 4 | g. Denote by {0)2 the least nonneg- 
ative residue of a modulo 2 and set x = (x + {a}2)/2. In view of (2.1) we 
have 

,fc+i 



m 



rn 



2 

fc+i 



Ek 



x + a\ (-l) a 



m 



E k (x) 



k+1 



B 



k+i 



x + a 



m 



- 2 h+1 B 



k+i 



x + a 



2m 



] J—(B k+1 (x)-2 k + 1 B k+1 (x)) 
l -(m k ^B k+1 (^j-B k+1 (x) 



)k+l 



k + 1 



m k+1 B k+1 



x + [a/2\ 



m 



B k+1 (x) . 
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Let P(t) denote the polynomial 



k+ 1 

q/2-l 

E 

3=0 



[a/2j + jm 



1 — m \ ( 
V ) [t + 



+ jmj 



Clearly degP(t) ^ k. Recall that 4 | q. By Lemma 2.1, we can write 



P(t) = ^2 \ c it l where G Z ?/2 = Z g . 
i=o 1 



Thus 



2 fc+1 P(x) _y- c2fc fx + {ah 



GZ g [x] 



In light of the above, 



m h+1 „ /x + cA (-l) a 



2 
1 



m 



fc + 1 



m fe+1 B fe+1 (^)-B fc+1 (*) 



m 



9/2-1 



J=0 



9-1 

E 



a + jm 



a/2 + jm 
q/2 , 

1 — m 



1 — m , , 

H = — x + 



a 
L2. 



+ jm 



+ 



9-1 



i=0 
21* 



a + im 



(x + a + jm) 



l — m\. 
H — I (x + a + imf 



9-1 

EM) 3 " 1 



a + jm 



+ 1 ^ m ) (x + a + jm) k (mod 5). 



Therefore (2.3) holds. 

Now we consider the remaining case 2\\q. As 4 | 2g and (m, 2g) = 1, 
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the above we have 



m 



k+i 



-Ek 



x + a\ (-l) a 



2 

2q-l 

-El- 1 ) 1 " 1 

3=0 
q-l 

j=o 

q-l 



m j 2 

a + jm 

a + jm 



E k (x) 



\- ^ )(x + a + jm) k (mod 2q) 



L 2q J 



+ 



2 

1 — m 



where 



9-1 , 

£(-l)Wa i + 

o— n V 



(x + a + jm) 
1 — m 



+ 



(x + a + jm) (mod g) 



1 — m 



a 3 = 



a + jm 



+ 



2q 

(a + jm)/q 



(x + a + jm) (mod q), 



a + jm + q 



2q 



+ 



(a + jm)/q + 1 




a + jm 


2 




_ 9 . 



This completes the proof. □ 

Lemma 2.3. Let a G Z, m, g G Z + ; 2 | g and (m, g) = 1. Then 

q-l 



a + jm 



+ 



1 — m\ m — (— l) a 



(2.4) 



Proof. Observe that 

q-l 

EM) 

3=0 

q-l 

=^E 

i=o 

9/2-1 

=*E 

i=0 



a + jm 



+ 



1 — m 



a + jm 



+ 



1 — m 



q-l 

E 



a + jm 



+ 



1 — m 



a/2 + im 



q/2 
a I 1 — m 



+ 



1 — m 



q-l 

-E 

j=o 



a + jm 



+ 



1 — m 



=2 



+ 



-a + 



( W + ) (by [Sul, Prop. 2.1]) 



1-m (-l) a -m 



This proves (2.4). □ 
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3. Proofs of Theorems 1.1 and 1.2 



Proof of Theorem 1.1. Obviously (1.2) follows from (1.3) in the case m = 3. 

Let m G {1, 3, 5, ... } and a = (m — l)/2. Applying Lemma 2.2 with 
q = 2 n , we find that the polynomial 



m 



/(*) -=— E k 



x + a\ (-l) a 



E k {x) 



2"-l 



a + j'm 



+ 



1 — m 



(x + a + jm)' 



belongs to 2 n Z 2 ™[x]. Observe that the coefficient of x k in /(x) is zero 
because 



m 



k+l 



1 



in 



-l) a 



2™-l 



+ £(-i) 3 



i=o 



a + jm 



+ 



1 — m 



= 



by Lemma 2.3. So deg/(x) < k - 1 and hence 2 k ~ 1 f(x/2) e 2 n Z 2n [x] 
(Note that /(x) = if k = 0.) In particular, 2 k ~ 1 f(l/2) = (mod 2 n ). 
Clearly 



2*"7 ( s ) = 



1 \ m' 



fc+i 



2 k ~ 1 E k I ^ 



1A ("l) a , 



2"-l 



2 

a + j'm 



2 fc " 1 £ fc I ^ 



+ 



1 — m\ (m 



m \ ' 
— +jmj 



and thus 



2 k-i f 



rn 



k+i 



(_l)(m-l)/2 



j'm + (m — l)/2 
2 n 



l-m\ , n . , ; 



^ 2 —1 

i=o 

So it remains to show 

2"-l 

^ (-l) J (2j + l) fc = (mod 2 n+1 ) providing 2 | fc. 

i=o 

In fact, 

2™-l 2™-l 

£ (-l)'(2j + l) k =J2 (- 1 ) 2 "" 1 "' ( 2 ( 2n " 1 " + *)* 

j=0 i=0 

2™-l 2™-l 

*2\*/2 



^ (-1)* ((2 n+1 - 2i - l) 2 ) 7 = - (" 1 ) l ( 2z + *)* ( mod 2n+2 )- 



i=0 



i=0 
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This concludes the proof. □ 

Proof of Theorem 1.2. Suppose that k — l = 2 n q where n, q G Z + and 2 \ q. 
We want to show 2 n \\(E k - E t ). 

By elementary number theory, a 2 ™ = 1 (mod 2 n+2 ) for any odd integer 
a (cf. [IR, pp. 43-44]). This, together with Theorem 1.1, yields that 



-l 



i=o 



,Tl + l 



4 E (-ir^' + i)' 



i=o 



3j + l 

2 n+l 



3j + l 

2 n+l 
3* + 1 + 1 



(mod 2 n+1 ). 



As 3 fc = 3* (mod 2 n+2 ), the odd integers (3 fc+1 + 1) /4 and (3* +1 + 1) /4 are 
congruent modulo 2 n . Therefore E k = Ei (mod 2 n ). 
By Theorem 1.1, 



^4j](-l)H (2j + lf 



j=0 



3j + l 



3 2k = 1 (mod 2). 



So Sfc is odd. Similarly, E\ = 1 (mod 2). In light of the above, 

3 fc + i + x 3;+ i + x 



£ fc = £ z (mod 2 n+L ) 



4 4 
3 2 ' 1,? = 1 (mod 2 n+3 ) 



(mod 2 n+i ) 



It is well known that the order of 5 mod 2 n+3 is 2 n+1 and that 3 = 
(_!)o 5 6 ( mod 2 n+3) f or some a e {o 5 !} and ft e {o, 1, ... , 2 n+1 - 1} (cf. 

[IR, pp. 43-44]). Thus 



3 2nq ee 1 (mod 2 n + 3 ) 5 2 " 69 ee 1 (mod 2 n + 3 ) 



2 | 6g 



2 I 6. 



If 2 | 6, then (-l) a 3 = 5 b = 1 (mod 8) which is impossible. So 2 f b and 
hence 2 n+1 f (Ej- — E{). We are done. □ 

Acknowledgment. The author thanks Prof. Wagstaff for his information 
on the history of Theorem 1.2 which was rediscovered by the author. 
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